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RESOURCES ALLOCATION METHOD AND APPARATUS FOR . THE TRANSMISSION OF DELAY 
SENSITIVE INFORMATION IN A MDBILE COMMUNICATION NETWORK 

Background to the Invention 

The present Invention relates to mobile communication systems and particularly 
to communication of information from one communications device to another, 
the information having a time period associated therewith con-esponding to a 
tolerable delay associated with transmission of the infomnatlon. 

Summary of the Prior Art 

The Universal Mobile Telecommunications System (UMTS) cun^ntly under 
standardisation will support a combination of different service types and data 
rates for the transmission of infonnatlon. Distinct communication channels are 
defined by separation of codes used by a Wideband-Code Division Multiple 
Access (W-CDMA) scheme and /or a Time Division-Code Division Multiple 
. Access (TD-CDMA) scheme employed by the UMTS. A UMTS network 
comprises a plurality of base stations refen-ed to as Node Bs, each Node B 
supporting a respective cell. Capacity within the each respective cell is 
interference limited and so as the number of users inaeases in a given cell, 
interference levels increase as well. In order to balance needs of a particular 
user against needs of other users supported in the given cell, Medium Access 
Control (MAC) is provided to manage allocation of resources (channels), i.O; 
balance aggregate capacity against individual user capacity. 

Some known MAG algorithms take into account acceptable delay associated 
with a service and Quality of Service (QoS) parameters of a call in order to 
determine when to release a resource, the release of the resource being based 
on a number of factors, for example cell loading, call priority, or prevailing radio 
conditions. "Channel Allocation Schemes for Cellular Mobile 

Telecommunications: A Comprehensive Survey" by I Katzeia and M Naghshneh 
(IEEE Personal Communications, June 1996 pages 10-31) describes use of a 
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current location of a mobile terminal in conjunction with QoS parameters in 
order to dietermine wlien to release tiie resource. However, if the mobile 
terminal is moving, an optimum instant for releaislng the resource may no longer 
be the optimum instant, because a radio environment in which the mobile 
temninai is located varies as the mobile tenninal moves. 

Summary of the Invention 

Accorting to a first aspect of the present invention there is provided a method 
of transmitting infomnation between a mobile terminal and a communications 
device, the information having a time period associated therewith corresponding 
to a tolerable delay associated with transmission of the information, the method 
comprising the steps of: making a prediction of subsequent locations of the 
mobile temriinar to which the mobile tenninal is anticipated to move from a 
previous location during the time period; detemriining whether a subsequent 
location is an optimum location for transmitting the infonnation between the 
mobile terminal and the communication device, and allocating; a resource for 
transmitting the information between the mobile terminal and the 
cpmrnunication device at a point in time dependent oh the prediction. 

Hence, release of resources for transmission of the information can be withheld 
until the mobile temninai has reached an optimum location having a favourable 
environment for the reception and/or transmission of data. 

If it is predicted that the mobile terminal will never reach the optimum location, 
then the resources are released at any time within the tolerable delay period. 

If it is predicted that the mobile station is heading for a location having a less 
favourablie environment then the one It is already in, then the resources are 
released without delay. 
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The step of predicting a subsequent location may comprise the' use of Doppler 
shift measurements, pathldss measurements, a global positioning system 
and/or maps. 

The optimum location may be defined as being a radio environment having at 
least one optimum quality of service parameter. 

The communication device rnay be a base stetion or "Node B' fomning part of a 
mobile cdnimunications system. The base station may be fixed or supported on 
a moving or moveable platfornri, eg satellite; 

The rriethod may further compHse the steps of: predicting a subsequent location 
of the communications device, and allocating the resource in response to flie 
mobile terminal being at the optimum location as a result, at least in part, of 
movement of the communications device. 

According to a second aspect of the present invention, there is provided a 
resource controller^ the resource controller t>eing an^anged to detennine a first 
Ideation of a mobile terminal and predict subsequent locations of the mobile 
terminal to which the mobil(B terminal is anticipated to move from the first 
location during a time period corresponding to a tolerable delay associated with 
transmission of infbnnation between the mobile temiinal and a communication 
device; wherein the resource controller is arranged to allocate a resource for 
transmitting tiie irrfbnmation between the mobile terminal and tiie 
communications device at a point in time dependent on the prediction. 

The present invention also provides a computer program product comprising a 
medium on or in which is recorded a program, which, when executed in a 
computer-conti^olled system will perform any of the methods recited herein. 

It is thus possible to provide a method and system, with improved resource 
allocation ability, for b^nsnlitting information between devices. Additionally. Uie 
method can be easily incorporated into existing systems in ttie form of an 
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upgrade. The information can therefore be transmitted at an optimum 
opportunity during the time period associated with the infonnation, thereby 
improving the lil^elihood of accurate receipt of the information. 

Brief Description of the Drawings 

At least one embodiment of the invention will riow be described, by way of 
example only, with reference to the accompanying drawings, in which: 

FIG. 1 is a schematic diagram of a communications system constituting an 
embodiment of flie present invention, and 

FIG. 2 is a flow diagram of a metiiod for use with the system of Figure 1 . 
Detailed Description of a Preferred Embodiment 

Throughout tiie description, like parts will be identified by identical reference 
numerals. 

Referring to FIG. 1, a UMTS network 100 com^ 102 
operably coupled to a Radio Network Ck)ntlt)iler (RNC) 104, tine R^^ 
couplied toa first Node B 106 and a second Node B 108, A mpbile temiinal 110 
is situated at an initial location 112 and is capable of communicating with the 
first Node B 106. 

The above communication system will now be described in the context of the 
mobile temiinal 110 following an actual path starting from tine initial location 112 
having an initial radio envirohrnent associated Oierewitii. 

In operation (FIG. 2), ttie mobile terminal 110 requests trarisrnission of data to 
the core networtc 102 for onward routing (step 200). Alternatively, the core 
network 102 can request transmission of data to the mobile temiinal 110, the 
data being received by ttie core nettvoric 102 from another mobile tenrtinal (not 
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shdwn) or another host entity (not shown) capable of communicating data 
through the core networl< 102 for receipt by the mobile temiinal 110. 

The RNC 104 supports a MAG algorithm, the MAC algorithm detemnining (step 
202) a period of time con^sponding to an acceptable time delay for the 
communication of the data between the first Node B 106 and the mobile 
terminal 110. Additionally, other QoS parameters can be ascertained by the 
MAC algorithm, for example, by association or encapsulation with the request to 
transmit data (step 200). Examples of the other QoS parameters are: a peak 
data rate or a tolerable Bit En-or Rate (BER) associated with the communication 
of the data between the first Node B 106 and the mobile temnirial 110. 

The MAC algorithm then estimates (step 204) the initial location 112 of the 
mobile tenninal 110 and predicts a path 113 being followed by the mobile 
terminal 110 using one or more radio parameter corresponding to a location 
and/pr direction, for example Doppler shift, path loss, an Enhanced Observed 
Time pifferenpe technique, or a Global Positioning Satellite (GPS) signal. 

The MAC algorithm then detemnlnes (step 206) whether any point along the 
predicted path 113 predicted by the MAC algorithm is an optimum location 1 16. 
The optimum location con^espohds, for example, to a location having an 
improved radio environment over the initial radio environment at the initial 
location 112. If a point on the predicted path 113 corresponds to the optimum 

■ location 116, the MAC algorithm determines (step 208) whether the mobile 
terminal 110 has reached, the optimum location, assuming that the mobile 
temiinal follows the predicted path 1 13. If the mobile terminal has not reached 
the optimum location 116, the MAC algorithm re-calculates the predicted path 
113 during the time period and re-determines (step 206) whether any point on 
the predicted path 113 con-esponds to the optimum location 1 1 6. The steps of 

. re-calculating the predicted path 113 and determining whether any point on the 
predicted path con-espbnds to an optimum location (steps 204, 206) are 
repeated until either the mobile terminal 1 10 reaches the optimum location 116 
or the Mac algorithm determines that there are no points along the predicted 
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path 113 that corresponds to the optirrium location 116. If the predicted path 
113 does not comprise any points corresponding to the optimum location 1 1 6, 
the MAC algorithm allocates (step 210) a resource (channel) for comriiunlcatlng 
the data between the mobile temiihal 1 10 and the first or second Node B 106, 
108. 

However, if the mobile temrilhd 110, whilst trayeliing along the actual path, 
reaches the optimum location 11 6, the MAC algorithm allocates (step 210) the 
resource for communieatihg the data. In this e)camp|e, the mobile temiinal 110 
is better supported by the second Node B 1 08 than the first Node B 106 when 
located at the optimum location, th6 bpflmum locatidn being optimum by virtue 
of the proximity of the second Nod^ 110, 

In order to assist the MAC algprithm^ an efectrdnic miaip can be used In order to 
enhance geheratibh of the predicted path 113, fbr example, the map can be 
used to resolve a choice of two jjossible predicted paths, the map enabling one 
of the possible predicted paths tb be discounted. 

Although the above example describes the MAC algorithm being suppbrted by 
the RNC 104, it should be appreciated that th^B MAG algorithm can be 
supported by an intelligent netwof1< el^^^ 102, 
the rnobije temriinai iiO or any other part of the UIV^ (or any 

other Gornmunications networi<) eapable of monitoring communications traffic in 
a cell/sector siuppprted fay the first and/or second Node B 106, 1 08. 

Additibnally; it is envisaged that some or all of the functionality of the fire and/or 
second Node B 106, 108 can be performed by a further mobile temiinal (not 
shown). Consequently, flie RNC 104 (or other intelligent networic entity) can 
detemnine the optimum location with respect to the further mobile tennihal (not 
shown) when the ftirther mobile tenminal performs some or all of the 
functibnality of the first and/or second Node B 106, 1 08. 
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CLAIMS 



1. A method of transmitting infom^atioh between a mobile temiinal and a 
communications device, the infomiation having a time period associated 
therewith conresponding to a tolerable delay associated with tranaDission of the 
information, the method OTmprising the steps o 

making a prediction of subsequent locations of the mobile tenmlnal to 
which the mobile temninal is antidpated to move from a previous location during 
the time period, 

determining whether a subsequent location is an optimum location for 
transmitting the Infonnation between the mobile terminal and the 
communications device, and 

allocating a resource for transmitting tfie information between the mobile 
terminal and the communications device at a point in time depending on the 
prediction. 

2. A method as claimed in daim 1 , further comprising the step of: 
allocating the resource when the mobile terminal reach^ the optimum location. 

3. A method as claimed in dalm 1 , further cpnniprising thi step of: 
allocating the resource before the expiry of the time period if It is 

predicted that any subsequent location is not an: optimuni^^ 

4. A method as claimed in claim 1 , further comprising the step of allocating 
the resource vwthout delay if it is predicted that there is a degradation in 
subsequent locations. 

5. A method as claimed in any preceding Claim, wherein the optimum 
location corresponds to a radio environment having at least one optimum 
quality of service parameter. 

6. A method as claimed in daim 1 , further comprising the steps of: 
predicting a subsequent location of the communications device, and 
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allocatlng the resource in response to the mobile tenninal being at ttie 
optimum location as a result, at least in part, of mov^ent of the 
communications device. 

7. A resource controller, the resource controller being anranged to 
detenmine a first location of a mobile tierminal and predict subsequent locations 
of the mobile terminal to which the mobile terminal is anticipated to move from 
the first Ipcation during a time period corresponding to a tolerable delay 
assddated with transmisision of infomiation between the mobile temriinal a 
communicatioris device, whereiri the resource controller is arranged to allocate 
a resource for transmitting the infomiation between the mobile tentiinal and tiie 
communications device at a point Irt time dependent on the prediction. 

8. A computer program product comprising a medium on or in which is 
recorded a program, when executed in a computer-controlled medium will 
perform any Qf flie met^ 

9. A resource coritroller substantially as hereinbefore described witii 
reference to the drawings. 

10; A tiieto^ of transmitting infomiation substantially as hereinbefore 
described with reference to tile drawings. 
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